Masala #0394

Xotira 16 MB Vaqt 1000 ms Qiyinchiligi 30 %
14

  

Ketma-ketlik

G’ishmat A ketma-ketlikni hosil qildi. A ketma-ketlik quyidagi qonuniyatga asoslangan:

 

Ya’ni i > 1 holatida har bir keyingi had oldingi handing 2 ga ko’paytirilganiga yoki 3 ga bo’linganiga teng.

G’ishmat shu ketma-ketlik asosida A massivda N ta son hosil qildi, barcha sonlar \([1, 3*10^{18}]\) oralig’idagi sonlar. Hosil qilingan ketma-ketlikning har bir hadini alohida qog’ozga yozib stol ustiga qo’ygan edi. Uning o’g’li Toshmat o‘yin o’ynab yurgan vaqtida otasining hosil qilgan ketma-ketligini yozib olgan qog’ozlarini aralashtirib tartibini buzib qo’ydi. Endi G’ishmat dastlabki hosil qilgan ketma-ketligini qayta tiklamoqchi. Buni amalga oshirishda unga yordam bering!


Kiruvchi ma'lumotlar:

Kirish faylining dastlabki satrida bitta butun son, \(N (2 \le N \le 100)\) soni kiritiladi.

Ikkinchi satrda N ta butun son, A ketma-ketlikda ishtirok etgan sonlar ro’yxati kiritiladi.


Chiquvchi ma'lumotlar:

Chiqish faylida G’ishmatning dastlabki hosil qilgan ketma-ketligini chop eting!


Misollar
# input.txt output.txt
1
6
4 8 6 3 12 9
9 3 6 12 4 8 
Yechimini yuborish
Bu amalni bajarish uchun tizimga kiring, agar profilingiz bo'lmasa istalgan payt ro'yxatdan o'tishingiz mumkin